Nuprl Lemma : s-insert-no-repeats 11,40

T:Type. 
subtype_rel(T)
 (x:TL:(T List). sorted(L no_repeats(TL no_repeats(T; s-insert(xL))) 
latex


Definitionsx:AB(x), P  Q, no_repeats(Tl), sorted(L), t  T, s-insert(xl), A, prop{i:l}, , A  B, l[i], int_seg(ij), ||as||, (i = j), Unit, T, i <z j, , b, b, i j, True, P  Q, P  Q, P  Q, False, (x  l), P  Q, l_all(LTx.P(x))
Lemmasmember-s-insert, cons member, l member wf, sorted-cons, s-insert wf, no repeats cons, le int wf, assert wf, bnot wf, bool wf, lt int wf, assert of le int, bnot of lt int, true wf, squash wf, eqff to assert, iff transitivity, assert of lt int, eqtt to assert, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, sorted wf, no repeats wf, length wf2, select wf, le wf, int seg wf, not wf, nat wf

origin